On the Avalanche-finiteness of Abelian Sandpiles

نویسندگان

  • S. W. Chan
  • H. F. Chau
چکیده

We prove a necessary and sufficient condition for an Abelian Sandpile Model (ASM) to be avalanche-finite, namely: all unstable states of the system can be brought back to stability in finite number of topplings. The method is also computationally feasible since it involves no greater than O (

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Inverse avalanches on Abelian sandpiles.

A simple and computationally efficient way of finding inverse avalanches for Abelian sandpiles, called the inverse particle addition operator, is presented. In addition, the method is shown to be optimal in the sense that it requires the minimum amount of computation among methods of the same kind. The method is also conceptually nice because avalanche and inverse avalanche are placed in the sa...

متن کامل

Avalanches, Sandpiles and Tutte Decomposition

ABSTRACT: Sandpile and avalanche models of failure were introduced recently (Bak et al., 1987, and an avalanche of publications with references to this paper) to simulate processes of different nature (earthquakes, charge density waves, forest fires, etc., including economics) characterized by self-organized critical behavior. Statistical properties of an important class of these models, Abelia...

متن کامل

Computational Complexity of the Avalanche Problem on One Dimensional Kadanoff Sandpiles

In this paper we prove that the general avalanche problem AP is in NC for the Kadanoff sandpile model in one dimension, answering an open problem of [2]. Thus adding one more item to the (slowly) growing list of dimension sensitive problems since in higher dimensions the problem is P-complete (for monotone sandpiles).

متن کامل

Relaxation oscillations in model sandpiles

We introduce a simple one-dimensional sandpile model that undergoes relaxation oscillations. A single model can account for self-organized critical behavior and relaxation oscillations, depending on the manner in which it is driven, mirroring the experimental situation for real sandpiles. The relaxation oscillations are robust with respect to minor modifications of the avalanche rules, includin...

متن کامل

Predicting extreme avalanches in self-organized critical sandpiles.

In a finite-size Abelian sandpile model, extreme avalanches are repelling each other. Taking a time series of the avalanche size and using a decision variable derived from that, we predict the occurrence of a particularly large avalanche in the next time step. The larger the magnitude of these target avalanches, the better is their predictability. The predictability which is based on a finite-s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008